Line graph - PDFSEARCH.IO - Document Search Engine

Line graph
Results: 902

#	Item
21	Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2014-12-26 02:45:42 Graph theory NP-complete problems Graph operations Line graph Cograph Clique Neighbourhood Matching Hypergraph Independent set Graph Dominating set
22	This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOITPAMI, IEEE T Add to Reading List Source URL: www2.ece.ohio-state.edu Language: English - Date: 2016-03-04 15:36:09 Graph theory Mathematics Graph Matching Ear decomposition Support vector machine Random walk Line graph Kernel method
23	On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-01-06 11:50:35 Graph theory Bipartite graphs Graph operations NP-complete problems Chordal bipartite graph Chordal graph Distance-hereditary graph Matching Line graph Split graph Graph Cycle
24	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
25	PHYSICAL REVIEW E 90, Efficiently inferring community structure in bipartite networks Daniel B. Larremore,1,2 Aaron Clauset,3,4,5 and Abigail Z. Jacobs3 1 Add to Reading List Source URL: danlarremore.com Language: English - Date: 2014-07-10 17:42:30 Graph theory Mathematics Graph operations Combinatorial optimization Matching Line graph Graph Adjacency matrix Clique Community structure Degree Bipartite graph
26	Lecture 26 Spectral Graph Theory Planar Graphs 2, the Colin de Verdi`ere Number December 4, 2009 Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Mathematics Algebra Algebraic graph theory Matrices Planar graphs Laplacian matrix Graph Eigenvalues and eigenvectors Tutte embedding Line graph
27	Efficient Comparison of Massive Graphs Through The Use Of ‘Graph Fingerprints’ Stephen Bonner John Brennan Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Graph theory Graph Vertex Clique Matching Neighbourhood Ear decomposition Line graph
28	Virtual Coordinates for Ad hoc and Sensor Networks∗ Thomas Moscibroda Regina O’Dell Computer Engineering and Networks Laboratory Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:28 Graph theory Planar graphs Maximal independent set Graph minor Minimum spanning tree Graph coloring Graph Planar separator theorem Line graph
29	TESTING LARGE-SCALE DIGITAL LINE GRAPHS AND DIGITAL ELEVATION MODELS IN A GEOGRAPHIC INFORMATION SYSTEM by David R. Wolf U.S. Geological Survey 521 National Center Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 00:55:51 Cartography Environment of the United States Landfills in the United States Natural environment Digital line graph United States Geological Survey Waste Geographic information system Superfund Topography Landfill Southington Connecticut
30	A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2000-06-04 20:41:54 Graph theory Bipartite graph Planar graph Graph Spectral graph theory Extremal graph theory Universal graph Line graph Planar separator theorem